Why is red for Republicans and blue for Democrats?

Red is for Republicans and blue is for Democrats, an association that only became cemented during the 2000 election.